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We introduce the study of quantum protocols that probabihstically simulate quantum channels 
from a sender in the future to a receiver in the past. The maximum probability of simulation is 
determined by causality and depends on the amount and type (classical or quantum) of information 
that the channel can transmit. We illustrate this dependence in several examples, including ideal 
classical and quantum channels, measure-and-prepare channels, partial trace channels, and universal 
cloning channels. For the simulation of partial trace channels, we consider generalized teleportation 
protocols that take A'' input copies of a pure state in the future and produce M < N output copies 
of the same state in the past. In this case, we show that the maximum probability of successful 
teleportation increases with the number of input copies, a feature that was impossible in classical 
physics. In the limit of asymptotically large A'', the probability converges to the probability of 
simulation for an ideal classical channel. Similar results are found for universal cloning channels 
from A'^ copies to M > N approximate copies, exploiting a time-reversal duality between universal 
cloning and partial trace. 



I. INTRODUCTION 

Quantum Theory is generally formulated relative to a 
given causal structure. This is the case both in Quan- 
tum Field Theory, where the spacetime metric is given 
from the beginning, and in the operational framework 
of Quantum Information, where protocols and compu- 
tations consist in sequences of operations performed at 
different times. Relative to the given causal structure. 
Quantum Theory has to satisfy the causality principle 
[U [5] , stating that the probability of a measurement out- 
come at a given time be independent of the choice of 
operations performed at later times. 

The causality principle forbids any form of signalling 
from the future to the past: A sender in the future can- 
not deterministically transfer the state of his system to a 
receiver in the past. However, it is easy to imagine situa- 
tions where the state of a system is transferred from the 
future to the past with some probability, without leading 
to signalling. This is what happens, for example, if we 
eliminate the communication of classical data in the orig- 
inal quantum teleportation protocol [3j: The receiver in 
the past (say, Alice) can prepare a maximally entangled 
state and the sender in the future (say. Bob) can perform 
a Bell measurement on the state to be teleported together 
with half of the entangled state, as in Fig. [l] In this way, 
upon observing the right measurement outcome. Bob will 
know that the state has been teleported successfully to 
the past, and Alice will not need to perform any correc- 
tion operation on the output. Of course, to know that 
teleportation has succeeded. Bob needs to wait until he 
sees the outcome of the Bell measurement. However, the 
important fact here is that, even before the measurement 
is performed, one half of the entangled state is already 
ready to be used by Alice in a quantum circuit: Alice 
can perform any desired computation on her system, and 
in the end, if teleportation is successful, Bob will know 
that Alice's computation has been performed on the in- 
put state he provided in the future. Conditionally to the 
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FIG. 1. (Color online) Probablilistic teleportation from the 
future to the past. Today Alice prepares a maximally entan- 
gled two-qubit state 'I' of the ancilla and the output system, 
while tomorrow Bob performs a measurement on the ancilla 
and his input qubit. The measurement has four possible out- 
comes, for one of which (here denoted by iq) successful tele- 
portation will occur. With probability p = | Alice obtains 
Bob's input state today. However, she will not know whether 
teleportation has been successful until Bob performs his mea- 
surement and communicates the outcome. 



occurrence of the right outcome, everything behaves as 
though the input state has travelled from the future to 
the past through an ideal quantum channel. Note that 
this fact is not in contradiction with causality: The prob- 
ability of teleportation is small enough that no signal can 
be sent from Bob to Alice. We will refer to the above use 
of probabilistic teleportation as a probabilistic simulation 
of the identity channel from the future to the past. 

The idea of probabilistic teleportation as a simulated 
time-travel was originally proposed by Bennett and Schu- 
macher in an unpublished work [3], and, more recently, 
by Svetlichny [S]. In different terms, this idea also ap- 
peared implicitly in the context of the graphical language 
of categorical quantum mechanics [SI [5] , where the rein- 
terpretation of probabilistic teleportation as information 
flow from the future to the past follows from a stretching 
of wires in the basic teleportation diagram. Interestingly, 
similar ideas also appeared in the work of Horowitz and 
Maldacena in the context of black hole evaporation, as 
an attempt to reconcile the unitarity of the black hole S- 
matrix with Hawking's semiclassical arguments (see also 
the discussion by Gottesmann and Preskill |7j). Recently, 
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the role of probabilistic teleportation in simulating closed 
timelike curves has been further explored by Lloyd et al 
inRefs. [inilll]. In particular, Ref. [TU] reports an exper- 
iment that uses probabilistic teleportation to simulate a 
quantum computation within a closed timclike curve. De 
Silva, Galvao and Kashefi [12] showed that some patterns 
in measurement-based quantum computation can be in- 
terpreted as deterministic simulations of closed timelike 
curves. 

All the works mentioned so far focused on the use of 
teleportation for the probabilistic simulation of an ideal 
quantum channel from the future to the past. However, 
there are many interesting scenarios where one needs to 
consider the simulation of more general quantum chan- 
nels. For example, suppose that we have N identical 
copies of a the same state and that we want to teleport 
just one copy to the past. Does the probability of success 
increase with the number if input copies? And, if it does, 
what is the the asymptotic value of the success probabil- 
ity in the limit N — > oo? To answer these questions we 
have to address the probabilistic simulation of channels 
that trace all systems but one. 

In this paper we will address the general problem of 
the probabilistic simulation of a given channel from the 
future to the past, showing how the causality principle 
determines the maximum probability of success. To find 
the maximum probability we will optimize over all gen- 
eralized teleportation schemes where a bipartite state is 
prepared and the input of the channel is jointly measured 
along with half of the bipartite state, so that, for a par- 
ticular outcome, the desired channel is simulated, as in 
Fig. [2j The spirit of this work is similar to the spirit of 
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FIG. 2. (Color online) Probabilistic simulation of a given 
quantum channel from the future to the past via a general- 
ized teleportation scheme. The output system and an ancilla 
are first prepared in a bipartite state When the input be- 
comes available, the input state and the ancilla are measured 
jointly. For a particular measurement outcome io the simu- 
lation will be successful: The effective transformation from 
input to output will be proportional to the desired quantum 
channel, with proportionality constant p equal to the proba- 
bility of successful simulation. 

the early works on the optimal cloning of non-orthogonal 
quantum states [T51 - fT7] : In that case, one knew from the 
no-cloning theorem [THl that it is impossible to pro- 
duce perfect copies of the input state and the goal was to 
find the optimal physical process that approximates the 
impossible cloning transformation. In our case, we know 
from causality that it is impossible to have a channel that 
deterministically transfers information from the future to 
the past and our goal is to find the optimal process that 
achieves the desired channel with maximum probability 
of success. In the same way in which the study of optimal 



cloning shed light on the process of copying information 
in the quantum world, we expect that the study of op- 
timal simulations of channels to the past will shed light 
the interplay between causal structure and quantum in- 
formation flow. 

The main message of this paper is that the maximum 
probability of simulating a quantum channel from the fu- 
ture to the past is a decreasing function of the amount of 
information that the channel can transmit. This general 
feature will be illustrated in several examples. First, we 
will consider ideal classical channels (those that perfectly 
transmit the states of an orthonormal basis) and, second, 
ideal quantum channels (those that perfectly transmit all 
states of a given quantum system). In the first case we 
find the maximum probability 
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where d is the dimension of the Hilbert space, while in 
the second case we find 
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which is exactly the probability of the outcome that does 
not require correction operations in the original telepor- 
tation protocol [3] . We will then focus on the probabilis- 
tic simulation of measure-and-prepare channels, which 
are a class of channels that transmit only classical in- 
formation. In this case, we will find that the maximum 
probability of success is at least equal to the probability 
Pel = 1/d for a classical channel with the same output 
Hilbert space. The exact value of the probability of suc- 
cess will be computed in two relevant cases of measure- 
and-prepare channels: the channel associated to the op- 
timal estimation of a pure state, and the universal NOT 
channel ^20]. Finally, we will analyze in detail the case 
of trace channels, sending N copies of a given pure state 
to M < N copies of the same state, and the case of uni- 
versal cloning channels sending N copies of a pure 
state to M > N optimal approximate copies. In both 
cases we find that the maximum probability of success is 
given by 
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where d is the dimension of the one-particle Hilbert space 
and the superscript in j^^f^ reminds that we are re- 
stricting ourselves to the symmetric subspaces, in which 
the N input copies and the M output copies of the given 
pure state live. In the particular case of M = 1 Eq. ^ 
yields the value 
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which increases with the number of input copies, start- 
ing from = 1/d^ and reaching the classical value 
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Pel = l/d in the asymptotic hmit N oo. This result 
has to be contrasted with the classical scenario, where 
having more input copies of a pure state cannot lead to 
any improvement: Since classical pure states can be per- 
fectly cloned, there is no difference in having more input 
copies. The convergence of the probability of success to 
the classical value pd = l/d will be explained as a con- 
sequence of the convergence of the trace channel to a 
measure- and-prepare channel |21j . Concerning the prob- 
ability P^7v_j.jv/ in Eq. it is also worth noting that 
it is symmetric in TV ana A/: In other words, the prob- 
ability of successful simulation for a trace channel from 
N to M < N copies is equal to the probability of suc- 
cessful simulation for a universal cloning channel from M 
to N > M copies. We will explain the symmetry of the 
probabilities as a consequence of a time-reversal duality 
between trace and universal cloning. 

As we anticipated, the message emerging from our re- 
sults is that the maximum probability for a given channel 
is a decreasing function of the amount of information that 
the channel can transmit: The smallest value Pq = l/cP 
corresponds to the identity channel, while measure-and- 
prepare channels have probability p > 1 /d, and the era- 
sure channels C{p) = Tr[p] po have probability p =\. We 
will also make the connection more quantitative, provid- 
ing a set of statistical information hounds, stating that 
the probability of success in the simulation of a channel 
is upper bounded by the inverse of the amount of in- 
formation that the channel can transmit. The amount 
of information will be quantified here as the maximum 
payoff that two parties can achieve in a communication 
game. 

The structure of the paper is the following: In Section 
[IT] we present the general method and, in particular, the 
causality bound, a necessary and sufficient condition for 
the existence of a probabilistic simulation with probabil- 
ity p. Then, we will analyze the probabilistic simulation 
of several channels: Sections |III[ |IV[ and [V| will focus on 
ideal classical and quantum channels, on measure-and- 
prepare channels, and on partial trace channels from N 
to M < N copies, respectively. Section|V]will also discuss 
the case of universal cloning channels from N to M > N 
copies, exploiting the existence of a time-reversal dual- 
ity between partial trace channels and cloning channels. 
Finally, in Section |VI| we will derive the statistical in- 
formation bound and use it to explain the asymptotic 
behaviour of the maximum probability for partial trace 
and cloning channels. The conclusions of the paper are 
drawn in Section [VIIl 



II. THEORETICAL FRAMEWORK 

To find the maximum probability to simulate a given 
channel we will use formalism of the Choi operators [22] 
and the framework of quantum combs |231 124j . In this 
section we present the basic notions used in the paper 
and we derive the causality bound, a necessary and suffi- 



cient condition for the simulation of a given channel with 
probability p. 



A. Causality bound for quantum operations in a 
generalized teleportation protocol 

Any quantum circuit can be represented as a col- 
lection of preparations, measurements, transformations, 
and quantum wires along which states travel undis- 
turbed. In this paper we only consider generalized tele- 
portation circuits, which consist of one joint preparation 
of output and ancilla and one joint measurement on the 
input and ancilla, as in the circuit of Fig. [3j 




FIG. 3. (Color online) Generalized teleportation circuit con- 
sisting of a joint state preparation and of a joint measurement. 

Here the preparation is represented by a joint quantum 
state 1 4') e Ha ^ Hout of the ancilla and the output 
system, and the quantum measurement is represented 
by a positive operator valued measure (POVM) {Fi\i^Xi 
namely a collection of positive operators Fi > acting 
on the Hilbert space T-Lm ® Ha with the normalization 
property 

^ = (8) Ia, (5) 

lin and Ia representing the identity operators on the in- 
put Hilbert space Hin and on the ancilla Hilbert space 
Ha, respectively. 

Each possible outcome i G X corresponds to a differ- 
ent linear map Si, mapping density matrices on the in- 
put Hilbert space Hm to density matrices on the output 
Hilbert space Hout, and given by 

£,{p) :=Tr,„,^[(F,®/o„t)(p® |*)(*|)], 

Tiin^A denoting the partial trace over the Hilbert spaces 
Hin and Ha- By construction, each linear map £i is 
completely positive and trace non-increasing, namely it 
is a quantum operation [25^ . Note that, however, in this 
case the output of the quantum operation precedes the 
input in time, differing to the standard case originally 
considered by Kraus [25] . 

Consider now the sum over all possible maps {fijigx 
corresponding to different measurement outcomes. Sum- 
ming over all possible measurement outcomes is equiva- 
lent to ignoring the measurement outcome, thus obtain- 
ing the completely positive trace-preserving map (also 
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known as quantum channel) £x given by 

iex 
iex 

= ^Tr„,A[p<»|*)(*|] 

iex 

= PoTr„[p] po-.^TYAmm, 

the third equahty coming from the normahzation of Eq. 
([5| . Note that the trace-preserving map £x is an erasure 
channel: It always produces the same output state po 
independently of the input. The fact that £x is an era- 
sure channel is a manifestation of the causality principle 
stating that no signal can be sent from the future back 
to the past. In the following we will use the notation 
£x = Pa Tr^n to mean that £x is the map defined by 
£x{p) — PoTri„[p], for every quantum state p on Hin- 

Since the linear maps {£i}iex are all completely posi- 
tive, we must have 

£i < Pa Tri„ \fi e X, (6) 

where the inequality A < B for two linear maps A and 
B means that the linear map B — A is completely posi- 
tive. We will refer to Eq. ([6| as the causality bound for 
a quantum operation £i in a generalized teleportation 
scheme. 

We can now focus on the a probabilistic simulation of a 
given quantum channel C from the future to the past. In 
this case we want that for one particular measurement 
outcome io (z X the transformation £ig is proportional 
to C, namely £ig = pC. In this case, the proportionality 
constant p represents the probability that the simulation 
succeeds. The maximum value of the success probability 
p must be compatible with the causality bound 

pC < Pa Trill. (7) 

We will refer to the above bound as the causality bound 
for the simulation of channel C. An obvious consequence 
of the causality bound is the following: 

Proposition 1 A channel C can be simulated with prob- 
ability p = 1 in a generalized probabilistic teleportation 
protocol if and only if C is an erasure channel, namely 

C = Pq TVin. 

Proof. Suppose that we have p — 1 in the causality 
bound of Eq. ([t]) and define the quantum operation V :— 
Pa Tr^n — C, so that we have C +1) = pq Trj„. Applying 
both sides of the equality to a generic state p and taking 
the trace, we obtain Tr[C{p)] + Tr[I?(p)] = Tr[p]. Since 
C is a quantum channel, by definition Tr[C(p)] = Tr[p]. 
That is, Tr[I?(/9)] — for every p. Hence, we conclude 
that T> = 0, and, therefore C = po Tri„. ■ 

In the following section we will show that the validity 
of the causality bound is not only necessary, but also 
sufficient for the existence of a probabilistic simulation 
with probability p. 



B. Causality bound on Choi operators 

A very convenient tool to study quantum operations 
and channels is the Choi correspondence, which asso- 
ciates linear operators on he Hilbert space Hout •8' "Hm 
to linear maps sending operators on to operators on 
Hout- The Choi operator E corresponding to a linear 
map £ is given by 

E^{£®Z,r,){\I)){{I\) (8) 

where |/)) indicates the unnormalized maximally entan- 
gled state J2i\i) (8) \i), {\i) \ i = l,...,di„} being an 
orthonormal basis for Jiin- 

We will often use the "double ket" notation of Ref.^B] 
for bipartite states on a tensor product Hilbert space 
% ® JC: This notation is based on the one-to-one corre- 
spondence between operators C from K, to % and states 
|C)) in -H (8)/C, given by 

d-H d.K. 

1^)) ^=EE (^^i^i^j) 

i=l 3 = 1 

where is an orthonormal basis for % and 

is an orthonormal basis for JC. The "double 
ket" notation has the useful properties 

{{C\D)) = Tv[C^D] , (9) 

for every pair of operators C, D from K. to %, and 

{A®B)\C)) = \ACB^)) , (10) 

for every operator A on i? on /C, and C from K, to 
n. Here Y.i,j (V'jI^IV'j) denotes the 

transpose of B in the given basis 

Since the correspondence between linear maps and 
Choi operators is one-to-one every property of a linear 
map corresponds to a property of the associated Choi 
operator. In particular, we have Choi's theorem, stating 
that a linear map £ is completely positive if and only if 
its Choi operator E is positive semi-definite (22i- More- 
oever, a linear map is trace preserving if and only if its 
Choi operator obeys Tro„t[i?] — li^. 

Let us now re-cast the causality bound of Eq. ([T]) in 
terms of Choi operators. The Choi operator of the era- 
sure channel £x = pa Tr^n is given by 

Ex = {£x®Irn)m{{I\) 
= Po <8 lin- 

Denoting by C the Choi operator of the quantum channel 
C, the causality bound of Eq. ([t]) becomes 

pC < Pout «> lin- (11) 

This operator form of the causality bound is much sim- 
pler to handle than the version with linear maps. In the 
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following we will use Eq. ( 11 ) to find the maximum prob- 



ability p for the simulation of a channel C to the past. 

We now use the method of quantum combs [231 El] to 
show that any value of p compatible with the causality 
bound of Eq. (11 1 can be achieved in a suitable general- 
ized teleportation protocol. The key result that we use 
is Theorem 4 of Ref. [21], whose statement, specialized 
to the case considered in this paper, can be rephrased as 



Lemma 1 Let {Ei}i^x be a collection of positive oper- 
ators on Hout ® satisfying the property J2iex ~ 
Po ® lin for some state Pq on Hout ■ Then, there exists an 
ancillary system A, a pure state ^ G Ha ® 'Hout, o,nd a 
POVM {Fi}i(zx on Hin®HA such that, for every i £ X, 
Ei is the Choi operator of the quantum operation £i given 
by 

£,{p) ■.= ^v,nA{P®\'^){M){F^®Iout% (12) 
for every state p on Hin- 

A simple consequence of lemma [Tj is that every value 
of p compatible with the causality bound is attainable in 
some generalized teleportation protocol: 

Theorem 1 (Achievability of the causality bound) 

Let C G \J\n{Hout ® Hin) be the Choi operator of the 
channel C. If there exists a state Pq on Hout such that 
pC < Po (8) Lin, then there exists a generalized telepor- 
tation scheme such that simulates C with probability 
P- 

Proof. To prove the thesis it is enough to define i?o 
pC and El := po (g> Lin — pC and to apply lemma [T] to 
the collection of operators {Eq,Ei}. The simulation of 
channel C will succeed when the measurement outcome 
is 0. ■ 

Thanks to theorem[l]we can derive the maximum prob- 
ability of successful simulation from the causality bound 
of Eq. (11): We will know automatically that there ex- 



ists a generalized teleportation protocol succeeding with 
that maximum probability. 



III. IDEAL CHANNELS 

In this Section we will illustrate the general method of 
the causality bound in two simple examples. The first 
example is about the probabilistic simulation of an ideal 
classical channel, which preserves the elements of an or- 
thonormal basis, but destroys all off-diagonal elements of 
the density matrix. In this case, we will show that the 
probability of success is given by 



Pel 



where d is the dimension of the Hilbert space. The second 
example is about the probabilistic simulation of an ideal 



quantum channel, represented by the identity map. In 
this case, using the causality bound we will show that 
the probability of success is given by 



Pq = 



1 

d2' 



d being again dimension of the Hilbert space. This also 
proves that the original teleportation protocol [3] is op- 
timal for the probabilistic simulation of an ideal channel 
from the future to the past. 



A. Optimal probabilistic simulation of an ideal 
classical channel from the future to the past 

An ideal classical channel can be modelled in Quan- 
tum Theory as a von Neumann measurement on an or- 
thonormal basis, represented by the channel Cci{p) = 
X]i=i where p is the state of a d-dimensional 

quantum system. By the definition of Choi operator in 
Eq. (jsj) , the Choi operator of Cd is given by 



(13) 



Inserting the above expression in the causality bound of 
Eq. (Ill, we obtain 




i){i\ «) \i) 



< Pout <^ In 



Then, taking on both sides the expectation value on the 

state \i) (8 \i), we get p < (ilpoutli), for every i = 1, . . . ,d, 

which also implies p < mini<i<(i(i|poutK) < ^- Choosing 
r , 

Pout 



^^j^ we then achieve the maximum value 



Pel 
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A generalized teleportation protocol that simulates the 
ideal classical channel with maximum probability pd — ^ 
can be easily obtained by preparing the classically corre- 
lated state 



(^cl 



and by measuring the two-outcome POVM {Po,Pi} 
given by Pq J2^ ® and Pi := L - Pq- 



B. Optimal probabilistic simulation of an ideal 
quantum channel from the future to the past 

Another instructive application of the general method 
is the proof that the value of the probability of successful 
teleportation pq — ^ va the original teleportation proto- 
col [3 is the optimal value determined by causality. 
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In the case of teleportation, the quantum channel that 
we want to simulate is just the identity: Cq = X. By 
definition of Choi operator Eq. Q, the Choi operator of 
the identity channel is 

c, = \i)){{i\. 



Plugging this into the causality bound of Eq. (Ill, we 
then obtain 



P\I)){{I\ < Pout®Iin- 



(14) 



To find the maximum value of the simulation probability 
p we must ensure that the difference between the right 
hand side and the left hand side is a positive operator. In 
general, this is not a trivial issue because the operators 
on the two sides are not necessarily diagonalizable in the 
same basis. 

To resolve this problem, we notice a symmetry of the 
left hand side. Defining the complex conjugate of an 
operator as A* := j{i\A\j)* and using Eq. (10) 

we have 

{u ®u*)\i)) = \i)) yuesu{d). 

and, therefore, {U®U*)Cq{U®U*)^ = Cq We SU{d). 
Applying the same transformation on both sides of the 
inequality (14), we obtain 



p\I)){{I\ < UpoutU^ <E} hn yU e SU{d). 

Since the inequality must hold for every unitary U G 
SU{d), it also holds for the integral over the normalized 
Haar measure c?[/, 

p\I)){{I\ < [dU {UpU^®hn) 



~ d ' 

having used the Schur's lemma for the last equality. Now, 
both sides of the inequality are diagonalizable in the 
same basis. Since the operator on the left hand side 
has eigenvalue pd and the operator on the right hand 
side has eigenvalue of ^ , the inequality becomes pd < ^. 
Hence, the maximum probability of teleportation com- 
patible with the causality bound is 



Pq 



1 

d2 



Thus, we have shown from causality that the original tele- 
portation protocol is the optimal probabilistic simulation 
of an identity channel from the future to the past. 



C. Lower bound for general channels 

The probability of success for ideal channels provides 
a lower bound for the probability of success for arbitrary 
channels: Indeed, if we have protocols that simulate ideal 



channels from the future to the past, then we can use 
these protocols to simulate a desired channel C in two 
ways: i) we can apply C to the input in the future and 
then send the output to the past through the ideal chan- 
nel, or ii) we can send the input to the past through 
the ideal channel and apply the desired channel C to the 
input in the past. This argument leads to the following: 

Proposition 2 Let C be a quantum channel sending 
states on the Hilbert space T-Lm to states on the Hilbert 
space Hout- Then, the maximum probability pc to simu- 
late the action of C from the future to the past satisfies 
the bound 



Pc ^ max 



1 



1 



d'^ ' rf2 

"in "out 



(15) 



For classical channels, of the form C{p) = 
Y.i,jP{M \i^]){'^j\{f-i\pWi) where {|<^j)}*"i and 
{\'4'j)'\'j=i are orthonormal bases for TLin and T-Lout, 
respectively, the bound becomes 



PC ^ max 



1 1 



(16) 



IV. MEASURE-AND-PREPARE CHANNELS 

In this section we focus on measure-and-prepare chan- 
nels, namely channels CmScp of the form 



CmScpip) ^y^Pi Tri^ip] , 



(17) 



where {P^jigx is a POVM on the input Hilbert space 
"Hin, that is. 



> Vi e X, 



P — T 



and {pi\i£x is a collection of normalized density matrices 
on the output Hilbert space T-Lout, that is, 

P^ > 0, Tr[p,] = 1 VieX . 

Measure-and-prepare channels are interesting as an ex- 
ample of channels that transmit only classical informa- 
tion: Indeed, it is well known that the quantum capac- 
ity of a measure-and-prepare channel is always zero (this 
follows, e.g. from the general upper bound presented by 
Holevo and Werner in Ref. [27]). 

In this section we will first show that the maximum 
probability to simulate a given measure-and-prepare 
channel from the future to the past satisfies the general 
lower bound 



Pm&cp 



> 



1 



(18) 



where d^ut is the dimension of the output Hilbert space. 
The bound is achieved for "Hm = T-iout by von Neumann 
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measurements on an orthonormal basis, and in that case 
coincides with the bound for the simulation of an ideal 



suboptimal) choice for the state po is Pa = 3^ , for which 
the bound becomes 



classical channel (cf. subsection III A I. Eq. (18 1 is quite 
intuitive: If a channel can only transmit classical infor- 
mation, then the probability to simulate it is at least 
equal to the probability to simulate an ideal classical 
channel with the same output. 

Then we will compute the exact value of the proba- 
bility of success for two particular examples of measure- 
and-prepare channels: The first example will be the chan- 
nel associated to the optimal estimation of a pure state, 
namely the linear map Cest sending states on H to states 
on H given by 

Cestip) = fdUpu Tr[Pup] pu ■= U\0){0\U^ 



Pu ■.^dU\0){0\U^ , 
(19) 

where d is the dimension of y. and |0) S "H is a fixed state. 
In this case the general bound is tight: the probability of 
success is given by 



Pest = 3- 

a 

The second example will consist in the universal NOT 
channel |20j . namely the linear map Cjj-not sending 
states on T-L to states on % given by 



Cu^not{p) = JdU pif Tt[Pup] pjj 



d-1 

Pu := d t/|0)(0|C/^ 
(20) 

In this case we will show that the probability of success 
is given by 



PU-NOT — 1 



1 

d^' 



well above the lower bound Pmk.p ^ ^- The intuition 
that the probability of success depends on the amount 
of information that a channel can transmit suggests that 
the universal NOT channel can transmit less classical in- 
formation than the state estimation channel. 



P Cmhp < 



lout "X* Ih 



The bound will be satisfied as long as we choose p — 
2 — — , where ^max is the largest eigenvalue of the Choi 
operator C^hp- 

We now show that ^max cannot be larger than 1. To 
this purpose, we consider an arbitrary normalized state 
I*)) e Uout ® and show that ((«'|C„&p|^')) < 1. 
Using Eq. Q, the normalization of the state \^)) reads 



((*|*)) = Tr[*^^'] = 1. 

We then obtain 

((*|C„&p|*)) = 5]((*|a*P,:)) 

iex 

= ^Tr[vI/tp,vI,p^]. 



(21) 



^Tr[*P,*t]Tr[p,(T,] a. 



Tr[*P,«'t] 



< ^ Tr[^'P,*^] 

= Tr[*^*] 
= 1. 



C/(/-|0)(0|)[/t 



Here we used Eq. ( 10 ) for the first equality and Eq. 
([9]) for the second. The sum in the third equation is 
restricted to the values of i such that Tr[vI'Pi\l>t] ^ 0. The 
inequality is due to the fact that the overlap between the 
density matrices pi and ct^ is bounded by 1, the fourth 
equality is due to the normalization condition X^iex ~ 
lim and the last equality is just Eq. (21 1. 

Since the bound ((^'|Cm&p|4')) < 1 holds for arbitrary 
I Vt)) , we conclude that the maximum eigenvalue of Cm&cp 
satisfies 7max < 1- This implies that the value p = 1/dout 
is compatible with the causality bound, and therefore, 
it is achievable with a suitable generalized teleportation 
protocol. Hence, for the maximum probability Pm&p we 
have the lower bound PmSzp > 3^ • 



A. General lower bound on the probability of 
success 

The Choi operator of the generic measure-and-prepare 
channel Cm&p in Eq. (|17|) is given by 



m&cp 



{P^ ® PH 



Let us consider the causality bound p Cm&zp < Po ® hm 
where po is a state on "Hout to be optimized. A (possibly 



B. Optimal pure state estimation 

The Choi operator for the pure state estimation chan- 
nel is 

Cest = d I dU {U ®U*){\Q){Q\®\Q){Q\){U^ ®U^) 



Clearly, C^st enjoys the symmetry (C7 ® U*)CestiU^ ® 
U'^) = Cest for every U G SU{d), which implies that the 
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causality bound has the form 



P Cest < 



I<S)I 



(the proof is the same as the proof for the ideal quantum 
channel in subsection III B ) . 

Since the maximum eigenvalue of Cest is 7max 
have that the maximum probability is Pest — h ■ 



1, we 



Universal NOT channel 



can be written as 



Using Eqs. (19) and (20), the universal NOT channel 



1 



Cu-NOT — -, — T (I Tr — Cest) ■ 
a — 1 

Hence, its Choi operator is given by 
1 



U-NOT — 



d-l 

d 



{I® I -Cest) 



Again, we observe that Cu-mot enjoys the symmetry 
{U (g) U*)Cu-not{U'^ <8) V^) = Cu-NOT for every U e 
SU{d), which implies that the causality bound has the 
form 



pCu^ 



NOT 



< 



Now, the maximum eigenvalue of Cjj-not is 7max — 
jTzj- Hence, the maximum probability is given by 



PU~NOT 



1 



d2 ■ 



V. OPTIMAL PROBABILISTIC 
TELEPORTATION WITH MULTIPLE INPUT 
AND OUTPUT COPIES 

In this section we consider probabilistic protocols that 
take N input copies of a pure state in the future and 
produce M < N copies of the same state in the past. 
In this case, the channel that we want to simulate is the 
partial trace over {N — M) systems, symmetrized over all 
possible choices of the systems that are traced: 



Cn^m{p) = TrAfTr 



N -Lrjv-1 



.Tr 



(22) 



Here the partial trace is over all input Hilbert spaces ex- 
cept the first M, tt is an element of the group Sn of the 
permutations of N objects and C/i-^'' is the unitary oper- 
ator that permutes the N input Hilbert spaces according 
to the permutation tt. 



The goal will be to see how the probability of success, 
denoted by P~^ j^^m^ varies with the number of input and 
output copies. In particular, we will show that the prob- 
ability of success increases with the number of available 
input copies. 

Note that in the classical world there cannot be any 
increase of the probability of success with the number of 
copies of an pure input state: Since we can perfectly clone 
the classical pure states corresponding to an orthonormal 
basis, we must have 



-'cl,N^M 



Ptl,l- 



VM, N. 



(23) 



The classical value pd = ^ is clearly an upper bound 
for the probability of success in the quantum case: In- 
deed, if we have a probabilistic teleportation protocol 
that succeeds with probability p^ j^^m transforming 
N copies of a pure quantum state into M copies of the 
same quantum state, then the protocol will work in par- 
ticular on the states of an orthonormal basis, thus sim- 
ulating the classical trace channel from to M copies. 
Hence, we must have 



Pq.N-^M — 



1 



VA, M. 



(24) 



This bound is very intuitive: If there existed a quantum 
protocol that succeeded with probability p^ 



+ 



> 



then two parties, Alice and Bob, could use the protocol 
to reliably win a lottery where the goal is to guess today a 
winning number n between 1 and d that will be extracted 
tomorrow. To win the lottery, Alice and Bob can agree 
to use an orthonormal basis such that the basis 

vector \n) corresponds to the number n. Tomorrow, when 
the winning number is announced. Bob inputs into the 
teleportation machine N identical systems, each of which 
is prepared in the state \n) corresponding to the winning 
number. Today Alice measures one of the M copies in the 
agreed basis and with probability p'^ j^^m obtains the 
winning number, just in time to submit her lottery ticket. 
If p^jv-fM were larger than the classical value Pci = l/d, 
then Alice would win the lottery with probability larger 
than the probability Pran = 3 to win the lottery by a 
random guess. 

In the following we will show that, unlike in the classi- 
cal case, in the quantum case the probability of successful 
teleportation increases with the number of input copies. 
First, we will consider the simplest case A^ = 2, M = 1, 
where the calculation of the maximum probability of suc- 
cess can be done explicitly even without constraining the 
input copies to be in a pure state. In this case, we find out 
that the probability increases from the value pi^i = 



in the A^ = 1 case to the value P2^i — 



d{d+l) 



This re- 



sult suggests that the quantum improvement is a general 
feature that does not depend on the assumption of pure 
input states. We will then move to the case of general A^, 
keeping the number of output copies fixed to M = 1. In 
this case, we will that the success probability approaches 
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the classical value Pc/ = g as iV — >■ cx). An explanation of Thus we see that the eigenvalues of this Choi operator are 



this asymptotic behaviour will be provided in Sec. VI 



Finally, we will extend the analysis to general M, also 
including the case M > N, where optimal clones of the 
input state are teleported to the past. Surprisingly, in 
the case of cloning channels we will show that for fixed 
N the probability of success is an increasing function of 
the number of output copies M. Also this fact will be 



explained in Sec. VI 



A. From two copies of a mixed state in the future 
to one copy in the past 

For two copies of input and one copy of output, the 
input Hilbert space is Hin = "H*^^ and the output Hilbert 
space is Hout — Ti. — 'C'^- In this case, the quantum 
channel to be simulated is 



Imax = ^ and 7min = ^ . To cusure that Eq. (|25|) 



holds, we must have p^jmax < \- Thus, the maximum 
teleportation probability from 2 copies of input is 



d{d+l) 



which is greater than the maximum probability of tele- 
portation from 1 to 1 copy, Pq^i^i = In other words, 
adding an extra copy of the input yields improvement in 
the teleportation probability. 

It is worth stressing that, since we are simulating the 
symmetrized trace channel Cg_2->-ij any bipartite state a 
on 'Hin with the property (Tri[a] + Tr2[iT])/2 ~ p will 
be transformed with probability Pq,2->-i = d{d+i) 
This holds in particular when a — p ® p, corresponding 
to two identical copies of the mixed state p. 



= ^ (2:iTr2 +2:2Tri) . 



where the labels 1 and 2 label on the right hand side 
label the two input spaces. Using Eq. ([s]), we find that 
the Choi operator of this channel is given by 



where we have used to label the output Hilbert space. 
Plugging this into the causality bound of Eq. (11) we 
obtain 



pI i\I)){{I\oi ®I2 + |/))((/|o2 ® h) <Po® h2 (25) 



Like in subsection IIIB we can notice a symmetry of 
the Choi operator: 

{U(E)U*(E) C/*)C,,2^i(C/1' (E)U'^(E) C/^) = Cg,2^i , 

for every U € SU{d). Applying this transformation to 
both sides of the inequality ( 25 ) and integrating over the 
Haar measure we obtain 

pI m{{I\01 ®l2 + |/))((/|02 ® II) < ^/O ® /l2. 



B. From copies of a pure state in the future to 
AI = 1 copy in the past 



We now calculate the maximum probability of telepor- 
tation from N input copies to one output copy. In this 
case, we will only require the teleportation protocol to 
work perfectly when we are inputting N copies of the 
same pure state. Since the density matrix of TV identical 
copies of a pure state has support in the symmetric sub- 
space of V.^^ , henceforth denoted as (V,^^)^, we will 
focus on the restriction of the trace channel to the sym- 
metric subspace, namely on the channel C'^j^i^i given by 



q,N- 



where is the projector on (H^' )_^_ auu Uq^N^i 

i s th e symmetrized partial trace channel defined in Eq. 



.lip) :=C,,Ar_^i 



(27) 



and C„ 



(|22|). Note that the map C^^_j.^ is trace-preserving only 



for states with support in ("H*^ j^. 

It is useful to observe that, due to the projection on 
the symmetric subspace, the sum over all permutations 
in Eq. p2|) can be omitted: Indeed, we have 



It now remains to find the eigenvalues of the Choi oper- 
ator Cg,2->.i. To do this, we define the following set of 
orthonormal vectors in "Hout ® '■ 



1 



v/2(d+l) 
1 

v/2(rf-l) 



(|/))0l|n)2 + |/))02Nl) 

(|/))oi|n)2-|/))o2|n)i). 



In terms of these vectors, the Choi operator can be 
rewritten as 



Cq,2^i = ^ E + ^ E 1 (26) 



c 



,,jv_^i(p) = 
= Tr^v 



Tr 



.Tr2 
.Tr2 



1 j2 c/(-)Fi"Vpf vr)t 



Nl 



having used the property ui^^ P 

Pf) for every permutation n S Sn- 

By the definition of Choi operator in Eq. ([s]) we find 
that the Choi operator C^j^^^ is given by 



C 



tN^l = (/O P^) (|/))((/|01 Pi"-'^) (lo Pf^), 



10 



Today 




Today Tomorrow 



FIG. 4. (Color online) Probabilistic teleportation from A*' 
copies to Af = 1 copy of a pure state. Here, C represents 
the symmetrized partial trace over all but one input copy, 
restricted to the symmetric subspace. 



where the output Hilbert space is labelled by 0, the input 
Hilbert spaces are labelled with numbers from 1 to N, 
and the projector acts on the tensor product of 

all input Hilbert spaces except the first. 

We want to find the maximum value Pqm^i compat- 
ible with the causality bound of Eq. pdj ), which now 
reads 



P C^N~^l ^ Pout ^ Ii„. 



(28) 



To this purpose, we notice that the Choi operator 



C 



^ has the symmetry 



for every U E SU{d). Following again the group theoretic 
argument of subsection III B we can rewrite Eq. ( 28 1 as 



Hence, it only remains to find the eigenvalues of 



Expanding the projector ^' as 



q,N^l- 



Eq. ( 30 1 is the desired diagonalization of the Choi oper- 
ator C^jY-i-i- Indeed, we have 



((/|oi((^„| (/o® 
(<P«|Tri 



{N] 



P_ 



{N) 



j(Af-l) 



(N-1) 



that is, the vectors {|$n)}„=i 



and have the same norm. Therefore, 
non-zero eigenvalue, given by 7Ar->i — -J 



are mutually orthogonal 
^ only has one 



Plugging 



this value into the causality bound of Eq. ( 29 ) we obtain 
p jN-^i < 3- The maximum probability of success is 
then given by 



Pq,N- 



N 



d{d-l + N) 

Note that the probability of successful teleportation in- 
creases with the number N of input copies, unlike in the 
classical case. For = 1 we retrieve the value Pq = ^ 
of the standard teleportation protocol, while in the limit 
of N going to infinity we observe that Pg.jv-i-i tends to- 
(29) wards the classical limit pd — h- Such an asymptotic 



behaviour will be explained in section VI 



C. Prom copies of a pure state in the future to 
M < N copies of the same state in the past 



P_ 



{N-l) _ 



\'Pn){'Pn\ , 



where {|</3n)}„=i is an orthonormal basis for 



)_!_, we can express 



q,N^l 



as 



V 



n=l 

having defined 



|$„) (/o®Pf ^)|/))oi|^„) 



Here we calculate the maximum probability of telepor- 
tation from N input copies to M < output copies of 
a generic pure state. Again, since for every integer num- 
ber k the density matrix of k identical copies of a pure 
state has support in the symmetric subspace ('H®'^)^, 
we will restrict the input of the partial trace channel 



{n 



and the output to be 



Y \I)){{I\01^\Vn){Vn\ (/0®Pf^) 



Cq,N^M to be in Hi, 
in T-Lout '■— ("H*^*^)^. In other words, we will focus on 
the probabilistic simulation of the channel C'^ j^^j^j given 
by 



C 



q.N^M 



P 



(Af) 



P_ 



(M) 



(30) 



where Cq^M-¥M is the symmetrized partial trace channel 
defined in Eq. 



Again, thanks to the projection on the symmetric sub- 
space we can write 



Tr 



N ■ ■ 



.Tr 



M+l 



p 



(M) 



(31) 
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FIG. 5. (Color online) Probabilistic teleportation from with 
A*' input copies in the future to M < TV output copies in the 
past. Here, C represents the symmetrized partial trace over 
all but M of the A'' input systems, where the input and output 
are constrained to be in the symmetric subspace. 

By the definition of Choi operator in Eq. ([s]), we then 
obtain 



K 




(32) 



where the projector acts on the tensor product 

of the last N — M input Hilbert spaces. 

Our goal is to find the maximum probability of success 
compatible with the causality bound 



P ^q.N^M — Pout ® lin 

where pout is a suitable state on Hout 



= p|'^^ is the identity on n^n = ("H^^) 
is easy to see that the Choi operator 
symmetry 

^jj^M ^ jj*»N^ C+j,_M {U^®^' ® C/^^^ 



{H®")^ and 
Now, it 
has the 



C. 



q,N-My 



for every U G SU{d). Due to this symmetry, the state 
Pout in the causality bound can be chosen without loss of 

generality to be the invariant state pout = 3^ ^ 

so that the bound becomes 



AM) J 



< 



P_ 



(M) 



(AT) 



(33) 



jM(g>N 
+ 



(M) 



having defined P_^_ 



1$. 



r«iMv 



M 



Eq. ( 34 1 is the desired diagonalization of the Choi oper- 



ator CJj^^j^^: Indeed, we have 



„) = ((/«*^|(^„j( 

■ ((i5m|Tri,...,M 



p 



(M) 



(N) 



P 



(N) 



))Wn) 



,{N-M) 



[N-M] 



that is, the vectors {|$„)} are mutually orthogonal and 

only has one 



have the same norm. Therefore, C 



non-zero eigenvalue, given by ^n^m 



The causality bound of Eq. ( 33 1 is equivalent to 
p "ijsi^M ^ htuTj which implies that the maximum prob- 
. + 

ability is given by 



Pq,N^M 



(35) 



Note that pg^^^M converges to the value 

1 



Pq.' 



(A/) 



d' 



in the limit of TV going to infinity. Such an asymptotic 
behaviour will be explained in Section [Vl} 



D. From A*' copies of a pure state in the future to 
M > N optimal clones in the past 



To find the maximum probability it is enough to find 
the maximum eigenvalue of Cqjv->.j\/- Expanding the 
projector p|^~^^) as 



for some 



P 



(N-M) 



AN-M) 

E 



orthonormal basis {|<i5n)}„= 



,(N-M) 



we can rewrite Eq. ( 32 1 as 



,(JV-M) 

E 

n=l 

,(N-M) 



P 




for 



We now generalize the results of the previous subsec- 
tion to the case M > N. Of course, in this case we 
cannot expect to obtain Af perfect output copies of the 
input state, because that would violate the no-cloning 
theorem [T51 [in]. What we can do is to consider the best 
possible approximation of the ideal cloning process. Such 
an optimal approximation is given by the optimal uni- 
versal cloning channel [15], here denoted by C^^_^^,j for 

consistency of notation. The cloning channel C^j^-s-Af 
given by 



AN) 



P 



(34) 



^q,N^M (P) 



AM) + 



piM) (piN)pp(N) 



j(S{M-N)^ piM) 



(36) 



Note that the linear map C^^_j.^^ is trace-preserving only 
for density matrices p with support within the symmetric 
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subspace (W^^)^. Indeed, C+ 

N-^M should be regarded 
as a quantum channel sending states on Hin ■— ("H**^)^ 
to states on Hout := {W^^) ^. 

From Eqs. (31) and (l36|), we can note the existence 



of an important duality between universal cloning and 
partial trace: for two arbitrary operators v on ('H®^)^ 

and ^ on one has 



Tr[C+M^^(M) (37) 



In other words, the map representing the universal 
cloning from N to M copies in the Heisenberg picture 
is the map representing the partial trace from M to 
copies in the Schrodinger picture, up to a positive scaling 
factor. We will refer to this property as the time-reversal 
duality between partial trace and universal cloning. 
In terms of Choi operators, the duality can be written 

as 



if) 

AM) 



Sn.mC, 



(38) 



where Sn,m is the operator that exchanges the N output 
Hilbert spaces with the M input Hilbert spaces for the 
channel Cm^w 

Eq. p8| allows us to easily find the probability 
of success for the cloning channel C^^^j^. First of 



all, Eq. (38 1 implies that C'^^^^m symmetry 

^jj^M ^ ^N^d^^^^^^^^KI ^ j^*»Ar) ^ C+jv^,, for 

every U € SU{d). 
bound becomes 



Using this symmetry the causality 



< 



(M) 



P_ 



(N) 



AM) 



Now, Eq. ( 38 ) implies that the above equation is equiv- 
alent to 



< 



which is nothing but the cau sality bound for the trace 
channel C^jf^^r [cf. Eq. (33l]. Therefore, we have that 



q,M^N 



the causality bound for the cloning channel Cj" 



q,N^M 



IS 



satisfied with probability p if and only if the causality 
bound for the trace channel C'^m^n ^s satisfied with 
probability p. Hence, we have 



Pq,N^M ^ Pq,M^N ^ 



j(M-N) 



(M),{N) ■ 



+ 



"+ 



Quite surprisingly, the above value increases with the 
number M of output copies, reaching the asymptotic 
value 



Pq,M- 



in the limit M — > oo. This asymptotic behaviour will be 



explained in Section VI 



VI. DEPENDENCE OF THE PROBABILITY OF 
SUCCESS ON THE AMOUNT AND TYPE OF 
INFORMATION TRANSMITTED BY THE 
CHANNEL 

The results obtained so far indicate a dependence of 
the maximum probability of success on the amount and 
type (quantum or classical) of information that the chan- 
nel can transmit: First, we noted that the only chan- 
nels that can be simulated with unit probability are the 
erasure channels, that produce a fixed output state in- 
dependently of the input, — that is, they do not trans- 
mit any information. Then, we saw that measure-and- 
prepare channels, that only transmit classical informa- 
tion, can be simulated with probability Pm&cp ^ ^/dout, 
dout being the dimension of the output Hilbert space. 
Finally, channels that transmit both quantum and clas- 
sical information can be simulated with probability p > 



maxjl/df^, 1/dl^t}, as in Eq. (Il6|) 



In the following we will make a quantitative connec- 
tion between the amount of information transmitted by 
a channel and the probability of simulating it with a gen- 
eralized teleportation protocol: we will show that the 
probability of success is upper bounded by the inverse of 
a measure of information defined as the maximum payoff 
in a communication game. We will then use this result 
to explain the asymptotic behaviour of the probability 
of success for the simulation of a partial trace channel 
with a large number of input systems and of a universal 
cloning channel with a large number of output systems. 



A. Statistical information bounds 

In this subsection we relate probability of success in 
the simulation of a channel to the past with the amount 
of information transmitted by the channel. In this con- 
text, a convenient measure of information is the expected 
payoff obtained by two parties in a communication game. 

Suppose that the channel C is used to transfer states 
from Alice's side to states on Bob's side. Alice can en- 
code a set of messages X in a set of states {pi}i^x on 
Hin and communicate a message to Bob by sending the 
corresponding state through the channel C. On his side. 
Bob can try to decode Alice's message from the output 
state C{pi). Generally, the decoding will be described 
by a POVM {Pj}j^Y on the output Hilbert space Hout, 
with the outcome y corresponding to the decoded mes- 
sage. Usually, but not necessarily, the set of decoded 
messages X coincides with the set of encoded messages 
Y. To assess the success of the communication, we can 
introduce a payoff function f : X x Y ^ M., that quanti- 
fies the gain (or the loss) associated to decoding j while 
the encoded message was i. For given i, the expected 
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payoff will be 

E.(/) :-^/(*,j)Tr[C(p.)^,]. 

Now, suppose that Alice is in the future and Bob is 
in the past, and that they are using a probabilistic sim- 
ulation of channel C. The causality bound of Eq. Q 
imposes p C{pi) < po, and, therefore 



pE.(/) <E.,po(/) V^eX, 



(39) 



having defined Ei,p„ := X^jey Tr[/9o-fj]- Introduc- 
ing a prior probability distribution {TTijigx on Alice's 
messages we can then consider the average expected pay- 
off 



Hence, the bound of Eq. ( |39| becomes 



iex 



\iex ) 



Note that the value depends only on the payoff func- 
tion / and on the prior probabilities {'Kj^i^x- 
We have now arrived at the bound 



Vc 



< 



Ea.e(/)' 



(40) 



which holds for every given payoff function /, prior prob- 
abilites {tti}, encoding {pi}i^x, and decoding {Pj}j^Y- 
Maximizing the average payoff over all possible choices 
of encoding {pi}i£x and decoding {Pj}jeY we then get 
the maximum value 



Emax(/) := rnax max Eaveif), 

{Pjijev iPiiiex 

which quantifies the maximum payoff that can be 
achieved when using the channel C in a communication 
game with given payoff function / and prior probabilities 

We then conclude that the maximum probability to 
simulate the channel C, denoted by pc, has to satisfy the 
bound 



PC 



< 



E„,ax(/)' 



for every payoff function / and for every prior {i^iln^x- 
The above bound states that the probability of suc- 
cess cannot be greater than the inverse of the maximum 
amount of statistical information (average payoff) trans- 
mitted by the channel. For this reason, we refer to this 
bound as the statistical information bound. 



Notice that the derivation of the information bound in 
Eq. ( 40 ) can be extended to the case where Alice and Bob 



are allowed to communicate through an ideal quantum 
channel on a reference system with Hilbert space "Hr^ in 
addition to the channel C. In this case, Alice can encode 
her message i e X in a bipartite state pi on "Hin ® "Hr- 
Later, she will send the input system through the channel 
C and the reference through the ideal channel. 

Bob's task will then be to decode the message from the 
output state (C (E)lR){pi), through a bipartite POVM 
{Pj}jfzY on Hout ® T~l-R- Following the same steps as 
above, in this case we obtain the entanglement-assisted 
statistical information bound 



PC 



< 



Eiif\ fY 



having defined 



Ei^f (/) ^ ^^''^'^ Tr[(C®TK)(ft)P,: 

Ei^K/) E I E /(*'^') [Po ® Tr„[p,])P,] 
iex l^jeY 

Note, however, that both statistical information 
bounds are just upper bounds: In general there is no 
guarantee about their achievability. 



B. Asymptotic behaviour of the optimal 
probabilistic teleportation from A'^ to M < N copies 

The aim of the following discussion is to provide an ex- 
planation for the asymptotic behaviour of the probability 
of success in the simulation of the partial trace channel 
^q^N^Ai ^^"^ limit N oo. First, we apply the sta- 
tistical information bound of Eq. ( 40 ) to show that the 



probability of success satisfies the bound 



Pq,N^M 



< 



1 



V7V > M. 



Consider a communication scenario where Alice encodes 
a message in state from the set {|'/?)'*^}|<p)g« and sends 
it to Bob through the partial trace channel Cq^N^M- Sup- 
pose that Bob's decoding is given by the POVM 



AM) 



{\i^){i^\f^'d^, 



where dtp is the normalized invariant measure on the pure 
states oiH. As a payoff function, let us assume the Dirac 
delta f{(p, tp) = S{(f — ip), so that the expected payoff for 
input \ip) is just the probability (density) to make the 
correct guess 



E^(/) = / Siip 



^)Tr{c^^_ 



■ M 



{\V){'P\) 



(M)\ 



Tr[(|^)(^r^^pW] 



,(M) 
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Since the expected payoff is tfie same for every state, we 
have 



(M) 



for every prior distribution. On the other hand, choosing 
the uniform distribution T:(dtp) = dip for the input states, 
we have 



/tt = max 



dip S{ip — ip) 



The statistical information bound of Eq. ( 40 ) then gives 
n+ < ^— 



In subsection VC we observed that the probabihty 
of success p p;^}^ asymptotically approaches the value 

Pqoo^M — l/<^+^^ in the limit N ^ oo. An explanation 
of this behaviour is the following: From Ref. [H], we 
know that in the limit N oo the partial trace channel 
^q'n'^ai converges to the estimation channel Cj^j ^_ 
defined by 



>j\/ 



-'est,N^M 



ip) 



AN) 



d^(|V')(^|)®^Tr[pP, 



. Hence, the probability of 



jp J 



with P^""^ d[ 

success pj'jv^Af niust converge to p 



+ 



q,N^M v^^iivcigc uu /^est.w^A/' ^^c prob- 

ability of success for the estimation channel Cj^^ n-^m- 



On the other, hand, since C^t 



est,N-fM 



is a measure-and- 



prepare channel, by the general bound of Eq. ( 18 ) we 
must have p^^j n^m — 1/ '^+^^'' • In conclusion, we ob- 



tained 



1 

if) 



> lim p 

- N- • 



q,N- 



>A/ = Jim Pest,N- 



■ M 



> 



1 

JM)- 



d 





Erasure channels 


Measure 




and 




prepare 
channels 


Ideal classical channels 




Ideal Quantum channels 






JV 



FIG. 6. A graph of the maximum probability p to simulate 
the partial trace channel from TV copies to M = 1 copy of 
a pure input state. The maximum probabilities for erasure 
channels, measure-and-prepare channels, and ideal classical 
and quantum channels are also located in the plot. 



provide an explanation for the asymptotic behaviour of 
the probability of success in the limit M — )■ oo. 

A direct explanation comes from the time-reversal du- 
ality between cloning and partial trace, which implies 
the relation p'^ j^^j^j = P~^ ^^d thus allows one to 
reduce the asymptotic behaviour of the probability of 
success of a cloning channel with many output copies to 
the asymptotic behaviour of the probability of success for 
a trace channel with many input copies. 

A less direct, but perhaps more insightful explanation 
can be obtained by following the same steps used in the 
previous subsection. Let us start by showing that the 
statistical information bound of Eq. 



(401 implies that 



the probability of success satisfies the bound 



■M 



< 



1 



AN) 



VM > N. 



that is, lim 



■M 



1 



In other words, the Consider a communication scenario where Alice encodes 



asymptotic behaviour of Pq i^^m dictated by the sta- 
tistical information bound and by the convergence of the 
trace channel C'^ j^^j^.j to a measure-and-prepare channel. 

An illustration of the situation for the case of M = 
1 is given in Fig. |6] It is worth stressing, once more, 
that no improvement with the number of input copies 
would be possible for a classical partial trace channel: 
Since in that case the probability is already pd = g , any 
improvement would violate the causality bound for ideal 
classical channels. Hence, the increase of the probability 
of teleportation with the number N of input copies is 
intrinsically a quantum phenomenon. 



C. Asymptotic behaviour of the optimal 
probabihstic teleportation from N to M > N copies 



a message in state from the set {\'p)'^'^}\ip)e'H ^nd sends 
it to Bob through the cloning channel Cq^N-^A[- Suppose 
that Bob's decoding is given by the POVM pj,*^) = 



AM) 



(V'l)'**^ di/'j where dif) is the normalized invari- 
ant measure on the pure states of "H. As a payoff function 
we assume again the Dirac delta f{'p, ip) = ^{y^ ~ '4')i so 
that the expected payoff for input \lp) is the probability 
(density) of the correct guess: 



q,N^M 



(M)\ 



■4, / 



Tr 



p(M)| 



AM) 



Tr 



q.M^N 



Here 



■ M 



we consider the universal cloning channel 
. As we did for the trace channels, we will now 



Tr[(|^)(^r^pW] 



AN) 



y\p) e n. 
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Since the expected payoff is the same for every state, for 
every prior distribution we have Kaveif) = d^^\ On the 
other hand, we aheady know that = 1, so that the 



information bound of Eq. ( 40 ) gives Pq 



< 



On the other hand, from Ref. [21 we know that in the 
hmit M — >■ cx) the cfoning channel j^^j^ converges to 
the estimation channel n^m ■ Hence, the probability 
of success niust converge to p^^^ n~^m- Again, 



we obtain the relation 



}im Ptst. 



that is, lim 



M-i-oo Pq.N-^M 



M 



1 



> 



Also in this case, the 



asymptotic behaviour of the probability P~^ f^^M 
tated by the statistical information bound and by the 
convergence of the cloning channel m^m ^ measure- 
and-prepare channel. 



VII. CONCLUSIONS 

This work showed how causality determines the maxi- 
mum probability of simulating a given quantum channel 
from the future to the past. Since causality states that 
it is not possible to signal from the future to the past, 
the probability of success in the simulation should be 
small enough to prevent any signal from being sent. As 
a consequence, channels that are able to transmit more 
information will have a smaller probability of being simu- 
lated, while channels that transmit less information will 
have a larger probability. In particular, erasure chan- 
nels, that transmit no information at all, can be sim- 
ulated with unit probability, while measure-and-prepare 
channels, that transmit only classical information, can be 
simulated with probability at least equal to pd = 1 /dout 
the inverse of the output Hilbert space dimension. The 
hardest channels to simulate are the ideal quantum chan- 
nels, for which the probability is equal to = 1/d^, the 
inverse of the square of the Hilbert space dimension. A 
quantitative connection between the amount of informa- 
tion transmitted by a channel and the probability of suc- 
cessful simulation is given by the statistical information 
bounds, which state that the probability of success is up- 
per bounded by the inverse of the statistical information 
transmitted by the channel. 

In the paper we computed explicitly the maximum 
probability for the simulation of several channels, in- 
cluding partial trace channels from TV input systems to 
M < N output systems, and universal cloning chan- 
nels from N input systems to M > output sys- 
tems. We pointed out a time-reversal duality between 
trace and cloning and we exploited it to show that the 
value of the maximum probability of success is given by 

= Sf-''^/ (d^f Uf ^). Note that for fixed 

M, the probability of success is an increasing function 



of the number of input copies. Similarly, for fixed 
the probability of success is an increasing function of 
M, the number of output copies. These are genuinely 
quantum features, that are impossible in the classical 
world: Indeed, classically the probability of success for 
all trace channels and for all cloning channels is given by 
Pel = 1/d, independently of A^ and M. 

In the case of a single output copy, M — 1 the proba- 
bility of success for a quantum partial trace channel tends 
to the classical value pd = 1/d in the limit of A^ going 
to infinity. This asymptotic behaviour can be explained 
from the fact that a trace channel with asymptotically 
large number of input copies converges to a measure- 
and-prepare channel |21j . The same explanation can be 
provided for the asymptotic behaviour of the probabil- 
ity of success for cloning channels. Also in this case the 
asymptotic behaviour is dictated by the fact that a uni- 
versal cloning channel with asymptotically large num- 
ber of output copies converges to a measure-and-prepare 
channel 1211. 



Note that in this paper we focused on determining the 
maximum probability of success for many channels, but 
we did not show explicitly the generalized teleportation 
schemes that achieve the simulation of those channels. 
In particular, it is interesting to ask which kind of entan- 
gled states and which kind of measurements allow one to 
achieve teleportation from A^ input copies to M output 
copies. Moreover, it is worth asking whether these proba- 
bilistic teleportation protocols can be extended to deter- 
ministic protocols (now, from the past to the future) by 
reintroducing classical communication and correction op- 
erations, as in the case of tele-cloning [2H]- The fact that 
the probability of successful teleportation from A^ copies 
to M = 1 copy converges to pd — 1/d suggests that 
our probabilistic protocol could be extended to a deter- 
ministic protocol that needs only log(d) bits of classical 
communication, instead of the 2 log(d) bits of the original 
teleportation protocol. However, it is quite possible that 
in general there exists a trade-off between maximizing the 
probability of success for a particular outcome and being 
able to implement a correction for all outcomes. All these 
issues will be investigated in a forthcoming work [29j . 

Another interesting direction of future research is to 
consider the simulation of multipartite channels under 
the constraint that different input and output systems 
can arrive at different instants of time, and to show how 
the probability of simulation depends on the possible 
causal arrangements of the input /output systems. For 
example, one could consider the case of a cloning chan- 
nel from A^ = 1 input copy to AI = 2 approximate copies, 
one copy being sent to the past and the other being sent 
to the future. Examples of this kind are expected to 
shed light on the interplay between causal structure and 
quantum information flow. 
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